import java.util.Map;

/**
 * @author tmh
 * @date 2024/10/8 18:52
 * @description
 */
public class T198打家劫舍 {
    public int rob(int[] nums) {
        int[] dp = new int[nums.length + 1];
        dp[0] = 0;
        dp[1] = nums[0];
        //开始从前两件房子偷的最大值开始计算
        for (int i = 2; i <= nums.length; i++) {
            //dp[i-1]表示的是不偷最后一间房子能够偷到的最大值
            dp[i]= Math.max(nums[i-1]+dp[i-2],dp[i-1]);
        }
        return dp[nums.length];
    }
}
